A Mixed Integer Linear Program for the Single Destination System Optimum Dynamic Traffic Assignment Problem with Physical Queue
نویسندگان
چکیده
منابع مشابه
A Mixed Integer Linear Program for the Single Destination System Optimum Dynamic Traffic Assignment Problem with Physical Queue
In order to solve the system optimum dynamic traffic assignment problem, the whole link model with physical queue is used to formulate the single destination system optimum dynamic traffic assignment problem as a mixed linear program. A relationship between the cumulative curves and the wave speed presented by Newell (1993) is used to present a dynamic network model in considering spillback que...
متن کاملEfficient Algorithms for the Cell Based Single Destination System Optimal Dynamic Traffic Assignment Problem
The cell transmission model (CTM) based single destination system optimal dynamic traffic assignment (SD-SO-DTA) model has been widely applied to situations such as mass evacuations on a transportation network. Although formulated as a linear programming (LP) model, embedded multi-period cell network representation yields an extremely large model for real-size networks. As a result, most of the...
متن کاملSystem optimum dynamic traffic assignment graphical solution method for a congested freeway and one destination
This paper studies the system optimum dynamic traffic assignment in a network consisting of a hypothetical surface street grid and a congested freeway section. Vehicles can be diverted through off-ramps, and onramps can be metered. The family of solutions are identified graphically using Newell s queueing diagrams. Because enforcing diversion is still a technological puzzle, these results provi...
متن کاملA cell-based Merchant–Nemhauser model for the system optimum dynamic traffic assignment problem
A cell-based variant of the Merchant–Nemhauser (M-N) model is proposed for the system optimum (SO) dynamic traffic assignment (DTA) problem. Once linearized and augmented with additional constraints to capture cross-cell interactions, the model becomes a linear program that embeds a relaxed cell transmission model (CTM) to propagate traffic. As a result, we show that CTM-type traffic dynamics c...
متن کاملA mixed-integer non-linear program to model dynamic supplier selection problem
In a highly competitive scenario, suppliers play a vital role in making a business organization successful. Business of any organization is continuous process and therefore the supplier selection is also dynamic in nature. This is quite natural as the organization’s demand; supplier’s capacity, quality level, lead time, unit part cost and fixed transportation cost of supplier varies with time. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PROMET - Traffic&Transportation
سال: 2012
ISSN: 1848-4069,0353-5320
DOI: 10.7307/ptt.v22i4.189